METHOD AND APPARATUS FOR QUICKLY ESTABLISHING A CDMA 

DISPATCH CALL 



Cross-Reference To Related Application 

This application is related to the following co-pending applications 
M. 10 all filed on even date herewith, all assigned to the assignee of the present 
^ application, and all hereby incorporated by reference into the present 

m application: "METHOD AND APPARATUS FOR MOBILE-INITIATED, 

p! CDMA-DISPATCH SOFT HANDOFF." "METHOD AND APPARATUS 

FOR BASE-INITIATED, CDMA-DISPATCH SOFT HANDOFF," "METHOD 
f 15 AND APPARATUS FOR CDMA-DISPATCH SOFT HANDOFF," and 
K "BASE SITE AND METHOD FOR QUICKLY ESTABLISHING A CDMA 

ry DISPATCH CALL." 

^ Field of the Invention 

20 

The present invention relates generally to the field of wireless 
communications, and more particularly, to code division multiple access 
(CDMA) communication systems and dispatch group call communication 
systems. 

25 

Background of the Invention 



A typical dispatch two-way radio communication system comprises 
communication units, communication resources, communication sites, 
30 and a communication resource allocator. Each of the sites has a 
substantially distinct coverage area and is geographically located 
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throughout the system. Each site also has a number of communication 
resources assigned to it, where at least one of the communication 
resources is used as a control channel, while a number of the remaining 
communication resources are used as voice channels. Such systems are 
known to use both frequency division multiplex access (FDMA) and time 
division multiple access (TDMA) methods to rebroadcast transmissions. 

The communication units are typically arranged into communication 
groups (talkgroups) and may be located anywhere within the system (in 
any site). When a communication unit of a talkgroup requests a group 
call, it transmits, via a control channel of the site in which it is located, an 
inbound signaling message to the communication resource allocator. (A 
group call typically allows all members of the same talkgroup that are 
located within the system to communicate with each other,) The inbound 
signaling message generally comprises the requesting communication 
unit's individual identification number, the requesting communication unit's 
talkgroup, and a request for a group call. Upon receiving the inbound 
signaling message, the communication resource allocator will allocate a 
voice channel in each site to the requesting communication unit's 
talkgroup. 

Thus, in FDMA and TDMA dispatch systems a fonA^ard link is 
established (one in each site where communication units are present) and 
monitored by all units involved in the group call in that site, and a single 
reverse link which is used by the group member who is currently 
transmitting to the other members. Non-transmitting talkgroup members 
are typically in a listen only mode (i.e., not able to transmit when another 
member is talking) and thus are not allocated a dedicated reverse link. In 
a TDMA system, for example, time slots are allocated to different users. 
A talkgroup member transmitting on an assigned reverse link, is allowed 
to use full power transmission to support short bursts of signals in 
allocated time slots. Despite the discontinuous or discrete nature of this 
approach, the listener receives what appears a continuous service. 
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In the last decade, in response to an ever-accelerating worldwide 
demand for mobile and personal portable communications, spread 
spectrum digital technology, of which one type is known as CDMA, has 
achieved much higher bandwidth efficiency for a given wireless spectrum 
5 allocation, and hence has proved to be an excellent alternative for serving 
large populations of multiple access users, than analog or other digital 
technologies. CDMA relies on processing power to extract a coded signal 
embedded across a broad frequency spectrum. The only way to extract 
the wanted signal from among many other overlaid unwanted signals is to 
H 10 have the right code. The use of coding allows more channels to be ^ 
Q derived by the overlaying of carriers one over another and greatly 

IH enhances performance in terms of derived channels per hertz of 

M' bandwidth. 

=.5 S 

iTj . CDMA is well suited for cellular communications,,^ but .has_never 

- '15 been employed in a conventional dispatch system. Current CDMA 

Ms 

hf systems employ a form of forward power control. This means that, in a 

^ typical one-to-one (cellular) conversation, the communication unit 

□ periodically informs the base station how well it is receiving the outbound 

""^ signal. If possible, the base station reduces its outbound power. If 

20 necessary, the base station increases its outbound power. This 
communication between the base station and the communication unit 
requires a two-way communication link between the two. In a dispatch 
situation, the most intuitive outbound power control scheme is for the base 
station to respond to requests to increase the power coming from any unit 
25 that requires it. However, this can only occur if all units involved in the 
dispatch call have an established two-way communication link. 

Reverse power control is another important aspect of CDMA 
systems. (In fact, this is much more important than forward power 
control.) Reverse power control attempts to equalize the received signal 
30 powers for all communication units controlled by a particular base station. 
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By having the base station monitoring (and accordingly vary) power from 
listening communication units, the efficiency of CDMA is realized. 

In order to avoid excessive interference on the reverse link, 
communication units accessing the channel for the first time (i.e., before 
5 reverse power control has been established) use what is known as 
"access probes". This means that they access the channel with low 
power, and slowly ramp up their power until a response from the fixed end 
tells them that their signal has been received. For cellular 
communications, the time delay caused by this access method is 
H 10 insignificant. On the other hand, the time delay in setting up a link for a 
2 follow-up call during a dispatch group call would be significant and must 

necessarily have been established in advance. In dispatch, any one of the 
M talkgroup members may want to send an inbound message and then drop 

back to listening status. If each access required access probes, the delay 
= 15 would be intolerable for a quality dispatch service. One solution is the 

m establishment of multiple reverse (inbound) signaling links for CDMA 

J systems. However, these links must be established in a manner that 

R meets the strict timing requirements of dispatch service. 

^ In today's dispatch systems, the location of talk group members is 

20 tracked. That is, as communication units move from one base site to 
another, the serving base site of each unit is always known by the system. 
Thus, at the outset of a dispatch group call the system can determine very 
quickly which base sites must allocate wireless resources to support the 
call. CDMA cellular systems, however, use location paging. Instead of 
25 continuously tracking individual units, pages are broadcast to units during 
call-setup to determine which base site must support the call. Mobile units 
monitor a paging channel, and when paged, reply with a page response 
indicating their serving base site. Typically, the responding units will use 
access probing to minimize system interference. 
30 While this works well for cellular calls where only one unit needs to 

be located and sufficient time is allowed during call-setup for the page and 
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page response, it does not work well for locating multiple units within the 
tight call-setup time allowed for dispatch calls. Depending on the needs of 
a system's users, dispatch talkgroups can contain ten or more members 
and can be patched together to create even larger groups. It is likely that 
5 group members responding to a page would collide, resulting in retries 
and delayed responses. Moreover, the use of access probing would 
further delay responses. Thus, to support dispatch services comparable to 
those of existing dispatch systems, a CDMA system must determine 
which base sites are required to support a dispatch call within the strict 
M: 10 dispatch call-setup time allowed. 

Therefore, an apparatus and method for quickly establishing a 
CDMA dispatch call is needed. 



- 15 Brief Description of the Drawings 



FIG. 1 is a block diagram depiction of a communication system in 
accordance with a preferred embodiment of the present invention. 

20 FIG. 2 is a block diagram depiction of a base site and mobile 

station (MS) from the communication system of FIG. 1 in accordance with 
a preferred embodiment of the present invention. 

FIG. 3 is a logic flow diagram of steps executed by a base site In 
25 accordance with a preferred embodiment of the present invention.. 

FIG. 4 is a logic flow diagram of steps executed by a mobile station 
in accordance with a preferred embodiment of the present invention. 



30 
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Description of a Preferred Embodiment 



To address the need for an apparatus and method for quickly 
establishing a CDMA dispatch call, the present invention provides for 
paging mobile stations to inform them of the call and then starting the 
dispatch call without waiting for page responses from the call participants. 
The dispatch call is first transmitted by base sites of all the service 
coverage areas that may have call participants, and then discontinued at 
those base sites where no page responses are received within a period of 
time. Thus, the dispatch call is established while "call setup" effectively 
continues. 

The present invention can be more fully understood with reference 
to FIGs. 1-4, wherein like numerals designate like components. FIG. 1 is a 
block diagram depiction of communication system 100 in accordance with 
a preferred embodiment of the present invention. The wireless 
communication system 100 is a suitably modified CDMA system, such as 
a Wideband Spread Spectrum Digital Cellular System in accordance with, 
for example, the Telecommunications Industry Association/Electronic 
Industries Association Interim Standard 95 (EIA/TIA IS-95) as known in 
the art. System 100 comprises a plurality of communication units 120-123 
that are each members of different talkgroups. In the preferred 
embodiment, each of the communication units 120-123 is physically 
capable of duplex communications, although during typical group 
communications, only a single communication unit is transmitting at a 
time. 

The fixed infrastructure comprises those elements normally 
required to support communications within wireless system 100 and, in 
the preferred embodiment, conforms to a typical CDMA architecture. In 
particular, the wireless CDMA communication infrastructure comprises 
well-known components such as base sites 110-112 and their respective 
service coverage areas 101-103. In practice, the base sites 110-112 
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typically communicate with one or more base site controllers, a switch, 
and additional well-known infrastructure equipment not shown. To 
illustrate the present invention simply and concisely, the communication 
infrastructure has been limited to that shown in FIG. 1 . 
5 FIG. 2 is a block diagram depiction of base site 111 and mobile 

station (MS) 120 In accordance with a preferred embodiment of the 
present invention. (The widely-used, term-of-art, "mobile station," is used 
interchangeably with "communication unit" throughout this description.) 
Base site 111 comprises transmitter 141 , receiver 142, and controller 140. 
P 10 Base sites in general and base site transmitters, receivers, and controllers 
y in particular are well known in the art. Controller 140 preferably comprises 

Si one or more memory devices and processing devices such as a 

Mi 

[p microprocessor and a computer memory. In the preferred embodiment, 

^ under the control of software / firmware algorithms stored in the memory 

15 devices of base site 111, base site 111 performs those tasks required for 
jii well-known base site operation and, additionally, the method described 

Q relative to FIG. 3. 

2 Each of the communication units 120-123 comprises a common set 

of elements. In particular, processor 150, which typically comprises one 

20 or more processing devices (e.g., microprocessors, digital signal 
processors, etc.) and memory devices, is coupled to transmitter 151 and 
receiver 152. Each of these elements is well known in the art. In the 
preferred embodiment, under the control of software / firmware algorithms 
stored in the memory devices of MS 120, MS 120 performs those tasks 

25 required for well-known MS operation and, additionally, the method 
described relative to FIG. 4. 

CDMA communication channels 130-136 are effectively provided 
through the use of codes using well-known techniques, e.g., through a 
combination of orthogonal Walsh codes and pseudorandom noise (PN) 

30 sequences. In the preferred embodiment, channels 130-132 comprise 
outbound paging channels and channels 133-135 comprise outbound 
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traffic channels transmitted by base sites 110-112, respectively. Lastly. 

channel 136 is preferably an inbound access channel on which MSs may 

signal base site 111. 

Operation of a preferred communication system 100 occurs 
5 substantially as follows. When a dispatch call is initiated outbound traffic 

channels 133-135 are allocated by base sites 110-112, respectively, and 

broadcast pages are transmitted via outbound paging channels 130-132 

indicating that channels 133-135 are to be used for the dispatch call. 

Upon receiving the dispatch call signal, either via the infrastructure 
^ 10 network or from the originating MS, base sites 110-112 transmit the 
Q dispatch call via traffic channels 133-135, respectively. Therefore, MSs 

r= 120-123, if addressed by the dispatch call, would each receive a page 

from their serving base site that directs each of them to the serving site 
y traffic channel on which the dispatch call would be transmitted. Thus, the 

^ 15 MSs addressed by a dispatch call can begin receiving the dispatch call 
ry without signaling the base site beforehand. 

p[ In contrast, prior art CDMA systems require a page response to be 

□ sent to an MS's base site to inform the base site of the MS's location and 

need for channel resources (e.g., a traffic channel) to support the new 
20 call. As discussed above in the Background section, signaling and 
receiving a page response can add considerable delay to setting up a call, 
especially for dispatch calls. 

The present invention solves this problem by not requiring a page 
response before allocating a traffic channel and transmitting the call. 
25 However, because the infrastructure does not know the location of all the 
MSs addressed by the dispatch call before starting the call, it allocates a 
traffic channel and transmits the call at every base site that may serve 
such an MS. It is likely, though, that one or more base sites that allocate a 
channel actually do not serve any MSs targeted by the call. To address 
30 this problem, base sites 110-112 monitor for page responses and then 
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cease transmitting and deallocate the traffic channel if no responses are 
received within a period of time. 

For example, in the case of base site 111 where MSs 120 and 122 
are not members of the talkgroup targeted by the dispatch call being 
5 transmitted on traffic channel 134, neither MS 120 nor MS 122 will 
respond to the page that is broadcast on paging channel 131. Receiver 
142 monitors access channel 136 for page responses, and when none 
are received within a period of time, controller 140 deallocates the traffic 
channel and instructs transmitter 141 to cease transmitting the dispatch 
M 10 call via the traffic channel. 

S In the preferred embodiment, the period of time that a base site will 

pJ wait for page responses before deallocating the traffic channel is 

'Si 

Li, predetermined. The period is preferrably based on the theoretical worst 

H case senario for at least one MS to receive the page and respond 

« 15 successfully. Alternatively, the period of time might be adjusted 

.h; dynamically based on a history of actual MS response times that the 

^ infrastructure records. 

Q 

□ Now consider that another dispatch call is initiated and MS 120 is a 

member of the talkgroup targeted. Receiver 152, as instructed by 

20 processor 150, would now receive the page for the call and begin 
receiving the call via traffic channel 134. After joining the call in progress, 
transmitter 151, as instructed by processor 150, transmits a page 
response to base site 111 via access channel 136. Receiver 142, 
monitoring access channel 136 for page responses, receives the page 

25 response from MS 120. Having received at least one page response, 
base site 111 continues transmitting the dispatch call for MS 120 to 
continue receiving. 

One of the problems that dispatch services create for page 
responses in prior art systems is contention for the common access 

30 channel when responding to the same broadcast page. Because many of 
the MSs addressed by a dispatch call may be located in the same service 



CM03856H - NEEDHAM ET AL. 




10 

coverage area, they will all be vying for the same access channel to 
respond to the page that announces the call. In the preferred 
embodiment, inbound common access channel 136 is a slotted response 
channel that allows MSs to randomly determine a slot in which to transmit 
5 their page response. Alternatively, an MS could determine a slot in which 
to respond by hashing its unique ID. Both implementations act to spread 
out the multiple responses to the transmitted page, and both reduce the 
likelihood that collisions will occur and further delay the responses. 

Thus, the present invention allows CDMA dispatch calls to be 
^ 10 established quickly, as compared to cellular calls, by providing for page 
O responses in the background of call setup. Base sites that do not receive 

m any page responses shortly after beginning the call are "pruned" from the 

^ call to free the channels that are not needed. Therefore, the present 

J3 invention provides a relatively simple solution for locating multiple 

15 communication units during call setup without delaying the start of the 
^ dispatch call. Because of the great importance of call setup time to the 

ry perceived quality of dispatch service, the present invention provides a 

5? solution with tradeoffs that are consistent with the priorities of dispatch. 

H FIG. 3 is a logic flow diagram of steps executed by a base site in 

20 accordance with a preferred embodiment of the present invention. Logic 
flow 300 begins (302) when the base site transmits (304) a page 
indicating an outbound traffic channel that has been allocated for a 
dispatch call. Upon receiving the dispatch call source signal, the base site 
begins (306) transmitting the dispatch call via the traffic channel. The 
25 base site also begins monitoring (308) the common access channel on 
which any page responses will be transmitted. Although transmitting the 
dispatch call is shown to logically occur before monitoring for page 
responses, a base site may be continually receiving and decoding signals 
on the access channel, any one of which may be a response to the page 
30 for this dispatch call. Thus, in reality the base site begins transmitting the 
dispatch call as soon as it can, without regard to page responses, 
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(although often depending on events in other parts of the infrastructure) 
and may be beginning transmission while at the same time monitoring the 
access channel for page responses. 

If (310) a page response is received, then the base site simply 
continues (312) transmitting the dispatch call and the logic flow ends. 
Instead, if (314) a page response is not received within a timeout period 
then the base site ceases (316) to transmit the dispatch call and 
deallocates (318) the traffic channel to free it for other services. Thus, 
logic flow 300 ends (320). 

FIG. 4 is a logic flow diagram of steps executed by a mobile station 
in accordance with a preferred embodiment of the present invention. Logic 
flow 400 begins (402) when the MS receives (404) a page indicating a 
dispatch call for the MS and an outbound traffic channel on which the call 
can be received. First, the MS begins (406) to receive the dispatch call via 
the traffic channel (assuming the base site has begun transmitting the call 
already). Second, the MS transmits (408) a page response to the base 
site page in a randomly determined slot of the access channel while 
continuing to receive the dispatch call via the traffic channel. Thus, logic 
flow 400 ends (410). 

While the present invention has been particularly shown and 
described with reference to particular embodiments thereof, it will be 
understood by those skilled in the art that various changes in form and 
details may be made therein without departing from the spirit and scope of 
the present invention. 

What is claimed is: 
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